ALGORITMI E STRUTTURE DATI 1
Prof. A. Bertossi
Anno Accademico 2001/2002
Linguaggio Pascal.
Ordini di grandezza.
Complessità computazionale.
Strutture di dati: liste, pile, code, alberi, insiemi, dizionari, code con
priorita', grafi. Particolari realizzazioni: tabelle hash, heap, alberi
binari di ricerca.
Visite di alberi e grafi.
Tecnica di progetto: divide et impera.
Ordinamento: heapsort, mergesort, quicksort.